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DETAILED ACTION 



1 . This communication is responsive to Amendment filed 08/22/2005 and 09/12/2005. 

2. Claims 1-2, 7-8, 10, and 23-37 are pending in this application. Claims 1, 7, and 35 are 
independent claims. In Amendment, claims 3-6, 9, 1 1-22 are cancelled and claim 37 is added. 
This Office Action is made non-final. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1 5 7-8, 23-25, 27-30, and 32-37 are rejected under 35 U.S.C. 103(a) as being 
obvious over Knowles (U.S. 6,446,107) in view of Taewhan et al. ("Arithmetic Optimization 
using Carry-Save- Adders"). 

Re claim 1, Knowles discloses in Figure 3 an apparatus (e.g. abstract and col. 9 
line 59 - col. 10 line 10) for performing addition of propagate, kill, and generate recoded 
numbers (e.g. each pair of bits in Figure 3 are encoded as PKG for OR, AND, and XOR 
logic gate respectively), apparatus comprising: circuitry (e.g. circuitry in Figure 3, for 
now the top portion of Figure 3 will be used for illustrating) configured to receive at least 
a first operand (e.g. PKG of aO and bO), a second operand (e.g. PKG of al and bl), and a 
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carry-in bit (e.g. Co input goes into dash-line box 26), the first and second operands 
comprising respective first and second propagate, kill, and generate recoded number 
representations of respective first and second binary operands (e.g. output of 6o as kill, 
output of 2oas generate, output of XOR as propagate; similarly for al and bl); a first 
adder (e.g. a mid portion of Figure 3 including 8o, 10o, 8i logic gate and attached XOR 
gate which interfaces with all p, k, and g of aO-al and bO-bl) configured to add first 
operand (e.g. representations of aO and bO) and second operand (e.g. representation of al 
and bl) to generate a third propagate, kill, and generate recoded number representation 
(e.g. outputs go to 24o and 24i logic gates) and a carry-out bit (e.g. output of second level 
OR next to 8i AND gate which carry to the next bit); and a modified adder (e.g. last 
portion of Figure 3 including 24o,and 24 1) configured to receive the third propagate, kill, 
and generate recoded number representation from the first adder (e.g. all inputs go to 24o 
and 24i logic gates), and the carry-in bit from the circuitry (e.g. Co goes into 24o logic 
gate), add the separate propagate, kill, and generate bits of the third propagate, kill, and 
generate recoded number representation with the carry-in bit to generate a sum value (e.g. 
SO, SO' by the first XOR logic gate 24o) and a carry value (e.g. output of lOoto the next 
bit or SI, ST) wherein the circuitry provides the carry-out bit from the first carry-save 
adder at a first output (e.g. output of OR gate attached to 8i logic gate) and the carry 
value from the modified adder at a second output (e.g. Figure 3), wherein each of the 
propagates, kill, and generate recoded number representations has a respective kill bit, a 
respective propagate bit, and a respective generate bit that are indicative of a respective 
coded logical value having a plurality of bits (e.g. col. 9 line 59 - col. 10 line 10), 
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wherein the kill bit, if at a particular binary value (e.g. col. 10 lines 17-21), indicates that 
each of the bits of the respective coded logical value is not sets wherein the propagate bit, 
if at the particular binary value (e.g. p = a exor b in line 65 col. 9 wherein the propagate 
bit goes high or 1 only if either a or b is high or col. 10 lines 15-17), indicates that only 
one of the bits of the respective coded logical value is sets and wherein the generate bit, if 
at the particular binary value (e.g. g = a*b in line 64 col. 9 wherein the generate bit goes 
high or 1 only if both a and b are high or col. 10 lines 12-14), indicates that two of the 
bits of the respective coded logical value are set. Knowles fails to disclose the first and 
modified adder is the carry-save adder. However, Taewhan et al. disclose the carry-save 
adder is the most often used type in implementing a fast computation of arithmetic in 
industry (e.g. abstract). Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention is made to add the carry-save adder as 
seen in Taewhan et al.'s invention into the first and modified adder in Knowles' 
invention because it would enable to compute addition faster in hardware implementation 
(e.g. abstract and first paragraph under introduction section). 

Re claim 7, it is a method claim of claim 1 . Thus, claim 7 is also rejected under 
the same rationale as cited in the rejection of rejected claim 1. 

Re claim 8, Knowles further discloses in Figure 3 logically combining comprises 
adding the third propagate, kill, and generate representation and the carry-in value (e.g. 
24 0 , and 24i logic gates). 
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Re claim 23, Knowles further discloses in Figure 3 the sum value is a function of 
the third propagate representation and the carry-in value (e.g. 24o wherein it takes the 
value of Co as carry-in and output of EXOR gate as the third propagate representation). 

Re claim 24, Knowles further discloses in Figure 3 the sum value is the XOR 
combination of the third propagate representation and the carry-in value (e.g. 24o is the 
XOR logic gate). 

Re claim 25, Knowles further discloses in Figure 3 the carry value is a function of 
the third propagate representation, the carry-in value, and the third generate 
representation (e.g. 24 1 including output of XOR gate 10o and output of XOR gate). 

Re claim 27, Knowles further discloses in Figure 3 the carry-out value is a 
function of the first and second generate representations (e.g. output of OR gate adjacent 
to 8,). 

Re claim 28, Knowles further discloses in Figure 3 the carry-out value is the OR 
combination of the first and second generate representations (e.g. output of OR gate 
adjacent to 8j indirectly). 

Re claim 29, Knowles further discloses in Figure 3 the circuitry provides the sum 
value at a third output (e.g. 24o). 

Re claim 30, Knowles further discloses in Figure 3 logically combining comprises 
a XOR combination of the third propagate representation and the carry-in value (e.g. 
24 0 ). 
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Re claim 32, Knowles further discloses in Figure 3 step of generating comprises 
an OR combination of the first and second generate representations (e.g. output of OR 
gate adjacent to 8i indirectly). 

Re claim 33, Knowles further discloses in Figure 3 only one of the kill, propagate, 
and generate bits of each possible propagate, kill, and generate recoded number 
representation can simultaneously be at the particular binary value (e.g. col. 9 line59 - 
col. 10 line 10). 

Re claim 34, Knowles further discloses in Figure 3 each set bit of the logical 
value has a binary value of one (e.g. col. 10 lines 11-21). 

Re claim 35, Knowles discloses in Figure 3 apparatus (e.g. abstract and col. 9 line 
59 - col. 10 line 10) for performing addition, apparatus comprising: circuitry (e.g. 
circuitry in Figure 3, for now the top portion of Figure 3 will be used for illustration) 
configured to receive an operand defining a logical value encoded in propagate, kill, and 
generate (PKG) form such that the operand has a propagate bit, a generate bit, and a kill 
bit (e.g. PKG of aO and bO. . .), wherein the logical value, when decoded into a non-PKG 
form, has a plurality of bits (e.g. col. 9 line 59 - col. 10 line 10), wherein the kill bit, if at 
a particular binary value (e.g. col. 10 lines 17-21), indicates that none of the bits of the 
logical value are set, wherein the propagate bit, if at the particular binary value (e.g. p = a 
exor b in line 65 col. 9 wherein the propagate bit goes high or 1 only if either a or b is 
high or col. 10 lines 15-17), indicates that only one of the bits of the logical value is set, 
and wherein the generate bit, if at the particular binary value (e.g. g = a*b in line 64 col. 9 
wherein the generate bit goes high or 1 only if both a and b are high or col. 10 lines 12- 
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14), indicates that two bits of the logical value are set; and an adder configured to add the 
operand in PKG form to a carry bit without decoding the operand from PKG form (e.g. 
Figure 3). Knowles fails to disclose the adder is the carry-save adder. However, 
Taewhan et al. disclose the carry-save adder is the most often used type in implementing 
a fast computation of arithmetic in industry (e.g. abstract). Therefore, it would have been 
obvious to a person having ordinary skill in the art at the time the invention is made to 
add the carry-save adder as seen in Taewhan et al.'s invention into the adder in Knowles' 
invention because it would enable to compute addition faster in hardware implementation 
(e.g. abstract and first paragraph under introduction section). 

Re claim 36, it has same limitation as cited in claim 34. Thus, claim 36 is also 
rejected under the same rationale as cited in the rejection of rejected claim 34. 

Re claim 37, it is a method claim of claim 34. Thus, claim 37 is also rejected 
under the same rationale as cited in the rejection of rejected claim 34. 

5. Claims 2 and 10 are rejected under 35 U.S.C. 103(a) as being obvious over Knowles 
(U.S. 6,446,107) in view of Taewhan et al. ("Arithmetic Optimization using Carry-Save- 
Adders"), as applied to claims 1 and 7 respectively above, and further in view of Miller (U.S. 
5,706,323). 

Re claim 2, Knowles in view of Taewhan et al. do not disclose sum value and 
carry value are dual rail encoded values. However, Miller discloses a method of 
encoding variables into dual rail values in Figure 3. Therefore, it would have been 
obvious to a person having ordinary skill in the art to encode the sum value and carry 
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value as dual rail values as seen in Miller's invention into Knowles in view of Taewhan 
et al.s' invention because it would simplify the circuitry and reduce the noise. 

Re claim 10, it is a method claim of claim 2. Thus, claim 10 is also rejected under 
the same rationale as cited in the rejection of rejected claim 2. 

Allowable Subject Matter 

6. Claims 26 and 3 1 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Response to Arguments 

7. Applicant's arguments with respect to claims 1-2, 7-8, 10, 23-25, 27-30, and 32-37 have 
been considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chaki Kakali can be reached on (571) 272-3719. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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